데이터 구조 - 선형 표 - 순환 링크 와 양 방향 링크

단일 체인 테이블 에서 단말기 결점 의 바늘 끝 을 빈 바늘 에서 가리 키 는 머리 결점 으로 바 꾸 면 전체 단일 체인 테이블 이 하나의 고 리 를 형성한다. 빈 링크 와 비 빈 링크 를 일치 시 키 기 위해 서 우 리 는 보통 머리 결 점 을 추가 합 니 다.순환 링크 가 반드시 머리 결 점 이 필요 한 것 은 아니다. 사실 순환 체인 테이블 과 단일 체인 테이블 의 주요 차 이 는 순환...

필기 하 다.기초 지식 복습